Trong Chiến tranh Lạnh, Nedelin đã vô tình đóng một vai trò quan trọng trong việc mở ra Kỷ nguyên Không gian khi kết luận rằng tên lửa là phương tiện lý tưởng để đưa đầu đạn hạt nhân tới Hoa Kỳ thay vì máy bay ném bom, và ra lệnh cho Sergey Korolyov phát triển ICBM R-7 khổng lồ. có khả năng mang đầu đạn lớn tới Hoa Kỳ. Tên lửa này và các biến thể của nó, mặc dù chưa bao giờ là ICBM hiệu quả, nhưng đủ mạnh để phóng Sputnik, vệ tinh Trái Đất nhân tạo đầu tiên trên thế giới và sau đó là phương tiện vũ trụ có người lái Vostok lên quỹ đạo. Thành tích này cho phép Liên Xô đánh bại Hoa Kỳ khi trở thành quốc gia đầu tiên vào vũ trụ, và chiếm vị trí dẫn đầu trong Chạy đua vào không gian ban đầu.